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Abstract. Let O^a.b be the C*-algebra associated with the Hilbert C- 
quad module arising from commuting matrices A, B with entries in {0, 1}. We 
will show that if the associated tiling space B is transitive, the C*-algebra 
O^a.b is simple and purely infinite. In particulr, for two positive integers 
N,M, the -ftT-groups of the simple purely infinite C*-algebra O [h],[m] are 
computed by using the Euclidean algorithm. 

1. Introduction 

In [11], the author has introduced a notion of C*-symbolic dynamical system, 
which is a generalization of a finite labeled graph, a A-graph system and an automor- 
phism of a unital C*-algebra. It is denoted by (A, p, S) and consists of a finite family 
{Pajaes of endomorphisms of a unital C*-algebra A such that p a (Zj\) C Z^a G X 
and 53aeE A*(-0 — 1 where Zj^ denotes the center of A. It provides a subshift A p 
over £ and a Hilbert C*-bimodule Ti. p A over A which gives rise to a C*-algebra 
O p as a Cuntz-Pimsner algebra ([11], cf. [6], [19]). In [13] and [14], the author 
has extended the notion of C*-symbolic dynamical system to C*-textile dynamical 
system which is a higher dimensional analogue of C*-symbolic dynamical system. 
The C*-textile dynamical system (A, p, rj, £ p , Y7 1 , k) consists of two C*-symbolic 
dynamical systems (A, p, X p ) and (^4, rj, £'') with a common unital C*-algebra A 
and a commutation relation between the endomorphisms p and rj through a map k 
stated below. Set 

£ pr ' = {(a,&)e£ p x£"|r/ b o / , Q ^0}, 

£ w = {(a,/3)e£"xir I^ot^O}. 

We assume that there exists a bijection n : £ p '' — > S I,P , which we fix and call a 
specification. Then the required commutation relations are 

Vb ° pa = P0 ° Va if n(a,b) = (a,j3). (1.1) 

A C*-textile dynamical system provides a two-dimensional subshift and a multi 
structure of Hilbert C*-bimodule that has multi right actions and multi left ac- 
tions and multi inner products. Such a multi structure of Hilbert C*-bimodule is 
called a Hilbert C*-quad module, denoted by W£' n . In [14], the author has intro- 
duced a C*-algebra associated with the Hilbert C*-quad module. The C*-algebra 
OfiP.i has been constructed in a concrete way from the structure of the Hilbert 
C*-quad module H p,n by a two-dimensional analogue of Pimsner's construction of 
C*-algebras from Hilbert C*-bimodules. It is generated by the quotient images of 
creation operators on two-dimensional analogue of Fock Hilbert module by module 
maps of compact operators. As a result, the C*-algebra has been proved to have 
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a universal property subject to certain operator relations of generators encoded by 
structure of the Hilbert C*-quad module ([14]). 

Let A, B be two N x N matrices with entries in nonnegative integers. We 
assume that both A and B are essential, which means that they have no rows or 
columns identically to zero vector. They yield directed graphs Ga = (V, Ea) and 
Gb = iV, Eb) with a common vertex set V — {v\, . . . , vn} and edge sets Ea and 
Eb respectively, where the edge set Ea consist of A(i, j)-edges from the vertex Vi 
to the vertex Vj and Eb consist of B(i, j)-edges from the vertex Vi to the vertex Vj. 
We then have two C*-symbolic dynamical systems (An, p A , Ea) and (An, p B ,Eb) 
with An = C w . Denote by s(e),r(e) the source vertex and the range vertex of an 
edge e. Put 

S AB = {(a, b) G Ea x Eb | r(a) = s(b)}, 

V BA = {(a, (3) G Eb x Ea \ r(a) = s(f3)}. 

Assume that the commutation relation 

AB = BA (1.2) 

holds. We may take a bijection n : E AB — > T, BA such that s(a) = s(a), r(b) = r((3) 
for n(a, b) = (a,/3), which we fix. This situation is called an LR-textile system 
introduced by Nasu ([16]). We then have a C*-textile dynamical system (see [14]) 

(An,P A ,P B ,E a ,E b ,k). 

Let us denote by *H A ' B the associated Hilbert C*-quad module defined in [14]. We 
set 

E K = {(a,b,a,P) G Ea x Eb x Eb x E A \n(a,b) = (a,f3)}. (1.3) 

Each element of E K is called a tile. Let X\ B C (E K ) 1 ' 2 be the two-dimensional 
subshift of the Wang tilings of E K (cf. [24]). It consists of the two-dimensional 
configurations x : 1? — > E K compatible to their boundary edges on each tile, and is 
called the subshift of the tiling space for the specification k : T, AB — > T, BA . We say 
that X\ B is transitive if for two tiles u>,u)' G E K , there exists {wi,j)(i,j)ez, x € X% b 
such that wo,o = w , = w ' f° r some (i,j) G 1? with j < < i. We set 

Q K = {(a, a) G Ea x E s |s(a) = s(a), «;(a, b) = (a, /3) for some j3 G Sa, & G E B } 

(1.4) 

and define two |0 K | x |17 K |-matrcies A K and B K with entries in {0, 1} by 

jl «(a,6) = (a,/3) for some /3 G E A , , . 

^«((a,o),(<S,6)) = <! . (1.5) 

I otherwise 

for (a, a), (<5, b) G fi K , and 

Jl k(q!, 6) = (a, /3) for some b G 

B re ((a,a),(0,d)) = <_ . (1.6) 

I otherwise 

for (a, a), ((3,d) G Q K respectively. Put the matrix 

H K = 



An A K 
B K B K 



(1.7) 
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It has been proved in [14] that the C*-algebra O u a,b associated with the Hilbert 

C*-quad module H^' B is isomorphic to the Cuntz-Krieger algebra Oh k for the 
matrix H K . In this paper, we first show the following theorem. 

Theorem 1.1 (Theorem 2.9). The subshift X^ B of the tiling space is transitive 
if and if the matrix H K is irreducible. In this case, H K satisfies condition (I) in 
the sense of [2] . Hence if the subshift X\ B of the tiling space is transitive, the 
C* -algebra O u a,b is simple and purely infinite. 

We will second see the following theorem. 

Theorem 1.2 (Theorem 2.10). // the matrix A or B is irreducible, the matrix H K 
is irreducible and satisfies condition (I), so that the C* -algebra O h a,b is simple 
and purely infinite. 

Let TV, M be positive integers with TV, M > 1 . They give lxl commuting 
matrices A — [TV], B — [M]. We will present K-theory formulae for the C* -algebras 
O n [N],[M] with exchanging specification k. The directed graph Ga associated to the 
matrix A = [TV] is a graph consists of TV-self directed loops denoted by Ea with a 
vertex denoted by v. Similarly the directed graph Gb consists of M-self directed 
loops denoted by Eb with the vertex v. We fix a specification k : Ea x Eb — > 
Eb x Ea defined by exchanging n(a, a) = (a, a) for (a, a) E Ea x Eb- We will have 
the following K-theory formulae for the C*-algebra £>[»], [m] . In its computation, 
the Euclidean algorithm will be used. 

Theorem 1.3. For integers 1 < TV < M £ N and a specification k of exchanging 
directed N-loops and M-loops, the C* -algebra 0^\n],\m\ is a simple purely infinite 
Cuntz-Krieger algebra whose K-groups are 

Ki(O h [N],{M]) =0, 

M-2 

K (O^ [N] , lM] ) =Z/(N - 1)Z © • • ■ © Z/(TV - 1)Z 

JV-2 

/ " s 

©Z/(M-1)Z©---©Z/(M-1)Z 

ez/rfzez/[fci,fc 2 ,...,fc j+ i](M-i)(M + TV-i)z 

where d — (TV — 1, M — 1) the greatest common divisor of TV — 1 and M — 1, and the 
sequence ko, k%, . . . , fcj+i is the successive integral quotients of M — 1 by TV — 1 by 
the Euclidean algorithm, and the integer [k\, fe, . . . , kj + \] is defined by inductively 

[k ] = 1, [h] = h, [fci,fc 2 ] = l + hk 2 , 
[ki,k 2 , . . . , fcj+i] = [fci, fc 2 , . . . , kj]k j+1 + [ki, kj-i]. 

We remark that the C*-algebras studied in this paper are different from the 
higher rank graph algebras studied by A. Kumjian-D. Pask [7], G. Robertson-T. 
Steger [21], V. Deaconu [3], and etc. . 

Throughout the paper, we denote by N and by Z + the set of positive integers 
and the set of nonnegative integers respectively. 
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2. Transitivity of the tilings X\ b and simplicity of O h a,b 
Let £ be a finite set. The two-dimensional full shift over £ is defined to be 

sZ = {Oij)(ij)ez2 I Xi,j G S}. 

An element x G £ z2 is regarded as a function a; : Z 2 — > £ which is called a 
configuration on Z 2 . For a vector m = (mi, m 2 ) G Z 2 , let cr m : £ z — >• £ z be the 
translation along vector m defined by 

°' m (( a; »,j)(*,j)ez 2 ) = ( a; j+mi,j+TO2)(i,j)ez 2 - 

A subset IcS J is said to be translation invariant if a m (X) = X for all m G Z 2 . 
It is obvious to see that a subset X C £ z is translation invariant if and only if 
X is invariant only both horizontaly and vertically, that is, a^^(X) = X and 
CT (o>i)(x) = X. For k G Z+, put 

[-k,k] 2 = G Z 2 | -k < i,j <k}= [-k,k] x [-k,k]. 

A metric d on £ z2 is defined by for x, y G £ z2 with .t ^ y 
d(x,y) = if a; ( o,o) = 2/(o,o), 

where fc = max{fc G Z + | £[_ fei fc]2 = y^k^}. If ar (0)0) 7^ 2/(o,o)> put k = -1 
on the above definition. If a; = 2/, we set d(x,y) — 0. A two-dimensional sub- 
shift X is defined to be a closed, translation invariant subset of E z (cf. [9, 
p.467]). A two-dimensional subshift X is said to have the diagonal property if 
for {xi,j)(ij) e z 2 ,(yi,j)(i,j)ez 2 *= x , tnc conditions x l . j = yij^i+ij-i = yi+ij-i 
imply Xij—i — yij—ijXi+ij = yi+ij (see [13]). The diagonal property has the 
following property: for x G X and G Z 2 , the configuration x is determined by 
the diagonal line {x i+n j- n ) ne z through 

We henceforth go back to our previous situation of C*-textile dynamical system 
{An,P A ,P B ,Ea,Eb,k) coming from N x N commuting matrices A and B with 
specification n as in Section 1. We always assume that both matrices A and B are 
essential. It yields a two-dimensional subshift X\ B as follows: Let £ be the set 
E K of tiles defined in (1.3). For uo = (a,b,a,(3) G E K , define maps f(= top),6(= 
bottom) : E K — > E A and l(= left),r(= right) : E K — > E B by setting 

t(cj) = a, b(oj) = (3, — a, r(u) = b 

as in the following figure: 



a=t(u) 
> o 



a-l(oj) 



b-r(uj) 



-» O 



A configuration {^i,j){i,j)& 2 e £>f is said to be paived if the conditions 

t(wij) = b(oj iJ+ i), r(uiij) = l(oj i+ ij), l(uiij) = r(wi_i,j), b(uj l . J ) = t(ui it j-i) 

hold for all G Z 2 . Let X A B be the set of all paved configurations (^i,j)(i,j)e'L' 2 *= 
E^ 2 . It consists of the Wang tilings of the tiles of E K (see [24]). The following propo- 
sition is easy. 
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Proposition 2.1. X\ B is a two-dimensional subshift having diagonal property. 

Let e u ,w e E K be the standard basis of C' E,C '. Put the projection E u = p B o 
Pa(l)(=^°pf(l)) G^iv faru = (tt,M,/i) e£ K . We set 

Then T-L^ 3 has a natural structure of not only Hilbert C*-right module over An but 
also two other Hilbert C*-bimodule structure, called Hilbert C*-quad module. By 
two-dimensional analogue of Pimsner's construction of Hilbert C*-bimodule algebra 
([19]), we have introduced a C*-algebra 0^a,b (see [14] for detail construction). 
Let fl K be the subset of Ea x Eb defined in (1.4). We define two |fi re | x |f2 K |-matrcies 
A K and B K with entries in {0,1} as in (1.5) and (1.6). The matrices A K and B K 
represent the concatenations of edges as in the following figures respectively: 



6 if A K ({a,a),{5,b)) = 1, 

o y o 

and 

a 

o > o 

"I I 

„ ifB«((a,«),(ftd)) = l. 

o > o 

d 

Let H K be the 2|f2 re | x 2|0 K | matrix defined in (1.7). We have proved the following 
result in [14]. 

Theorem 2.2. The C* -algebra 0^a,b associated with Hilbert C* -quad module 
rl^ B defined by commuting matrices A, B and a specification k is isomorphic to the 
Cuntz-Krieger algebra Or k for the matrix H K . Its K-groups K*(Oh k ) are computed 
as 

K (O H J=Z n /(A K + B K -I n )Z n , 
K^OhJ = Kcr(A K + B K - I n ) in Z", 

where n = |fi K |. 

We will study a relationship between transitivity of the tiling space X\ B and 
simplicity of the C*-algebra O^a.b. An essential matrix with entries in {0, 1} is 
said to satisfy condition (I) (in the sense of [2]) if the shift space defined by the 
topological Markov chain for the matrix is homeomorphic to a Cantor discontin- 
uum. The condition is equivalent to the condition that every loop in the associated 
directed graph has an exit ([8]). It is a fundamental result that a Cuntz-Krieger 
algebra is simple and purely infinite if the underlying matrix is irreducible and sat- 
isfies condition (I) ([2]). We will find a condition of the two-dimensional subshift 
X\ B of the tiling space under which the matrix H K is irreducible and satisfies 
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condition (I). Hence the condition yields the simplicity and purely infinitcncss of 
the algebra 0~,a,b. 

lift 

We are assuming that both of the matrices A and B are essential. Then we have 
Lemma 2.3. Both of the matrices A K and B K are essential. 

Proof. For (a, a) £ Cl K , by definition of K , there exist (3 £ Ea and b £ Eb 
such that n(a, b) = (a, (3). Since A is essential, one may take (3\ £ Ea such that 
s((3 1 ) = r (b)(= r(/3)). Hence (Mi) G Put (ai,6i) = wr^/Si) G S as so 

that (a\,b) £ re and A K ((a, a), (ai,6)) = 1 as in the following figure: 

a ax 
O )■ O > O 



-> o 



-> o 



For (<5,6) e re there exists a £ Ea such that r(a) = s(5)(= s(bj) because A 
is essential. Hence (a, b) £ E AB . Put {a, (3) = n(a 7 b) so that (a, a) £ il K and 
A K ((a, a), (S, bj) = 1 as in the following figure: 



-¥ o 

Therefore one sees that A K is essential, and similarly that B K is essential. □ 
Hence we have 

Proposition 2.4. The matrix H K is essential and satisfies condition (I). 

Proof. By the previous lemma, both of the matrices A K and B K are essential. Hence 
every row of A K and of B K has at least one 1. Since 

~A K a: 

B K B 



every row of H K has at least two l's. This implies that a loop in the directed 
graph associated to the matrix H K must has an exit so that the matrix H K satisfies 
condition (I). □ 

For (a, a), (a', a') £ K , and C, D = A or B, we have 

[C K D K ]((a,a),(a',a')) = C K ((a,a),(a 1 ,a 1 ))D K ((a 1 ,a 1 ),(a' ,a')). 

(ai,ai)eO« 

Hence L4 K A K ]((a:, a), (a', a')) ^ if and only if there exists (ai, oi) £ f2 re such that 
K(a,a\) — (a, (3) for some (3 £ Ea and K(ot\,a') = (ai,/?i) for some f3\ £ Ea as in 
the following figure: 

a ai a' 
o > o > o > 



-> o 



-> o 



And also [A K B K ]((a, a), (a 1 , a')) ^ if and only if there exists (ai,ai) £ K such 
that k(q;, ai) = (a, (5) for some /? £ Ea and «;(ai,6i) = (ai,a') for some b\ £ Eb 
as in the following figure: 



-> o 



-)■ o 



4- o 



Similarly [i? K ^4 K ]((a, a), (a 1 , a')) ^ if and only if there exists (ot\,a\) £ K such 
that n(a,b) = (a,a\) for some 6 £ Eg and fc(ai,a') = (ai,/?i) for some /?i £ Ea 
as in the following figure: 



->• o 



o )■ o 
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->• o 



And also [B K -B K ]((a, a), (a', a')) ^ if and only if there exists (ct\,a\) £ £1 K such 
that «(a, 6) = (a, ai) for some 6 £ -Eb and k(q;i,6i) = (ai,a') for some 6i £ Eb as 
in the following figure: 



o 
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o ^ o 



o 



Lemma 2.5. A K _B K = S K A K . 

Proof. For (a, a), (a', a') £ f2 K , we have [A K B K ]((a, a), (a', a')) = m if and only if 
there exist (ai, a^) £ Ct K , i = 1, . . . , m such that Ac(a, a^) = (a, ft) for some ft £ Ea 
and K(o;i, 6^) = (a-, a') for some &i £ Eb as in the following figure: 



o 



-> o 



-> o 



-> o 



a' 
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Put (cii,^) = n(Pi,a'). We then have (ft,aj) <G Q K as in the following figure: 



-> o 



-)■ o 



If (pi, ai) = (/3j,aj) in Q K , then we have ft = ft- so that a- = a^- and hence on = aj. 
Therefore we have [B K A K ]((a, a), (a' ,a')) = m. □ 

Lemma 2.6. The following four conditions are equivalent. 

(i) The matrix H K is irreducible. 

(ii) For (a, a), (a! , a') G f2 K; i/iere exist n, m G Z + smc/i i/iai 

4(4 + B„) n ((a, a), (a', a')) > 0, B K (A K + B K ) m ((a, a), (a', a')) > 0. 

(iii) The matrix A K + B K is irreducible. 

(iv) For (a, a), (a', a') G Sl K , there exists a paved configuration {^i.j)(i.j)ez 2 S 
X\ B such that 

*(<*>o,o) = a ' ^( w o,o) = «, = a ') K UJ i,o) = a> 

for some (i,j) G Z 2 toitft j < < i. 

Proof, (i) (ii): The identity 



A K (A K + B K ) n A K (A K + B K y 
B K (A K + B K ) n B K (A K + B K y 



(2.1) 



implies the equivalence between (i) and (ii). 

(ii) (iii): Suppose that for (a, a), (a 1 , a 1 ) G there exists n G Z + such that 
4(4 + B K ) n ({a, a), (a', a')) > so that 

(A K + B K ) n+1 ((a,a),(a',a')) > 0. 

Hence the matrix 4 + £? K is irreducible. 

(iii) ==> (ii): As A K and _B K arc both essential, for (a, a), (a' , a') G fi K there 
exists (a\, a\), (a 2 , a 2 ) S K such that 

i4 re ((a,a), (ai,ai)) = 1, B K ((a,a), {a 2 ,a 2 )) = 1. 

Since 4 + _B K is irreducible, there exist n, m G Z + such that 

(4. + B«)"((ai, oi), («', a')) > 0, (4 + B K ) m ((a 2 , a 2 ), (a', a')) > 0. 

Hence we have 

A K (A K + B K ) n ((a, a), (a', a')) > 0, B K (A K + B K ) m ((a, a), (a', a')) > 0. 

(ii) =>■ (iv): For (a, a), (a', a') G Sl K , take (ai,ai) G Cl K and /? G -EU such that 
n(a, ai) — (a, (3). By (ii), there exists m G Z+ with _B K (y4 K +B K ) m ((o;, a), (a', a')) > 
0. One may take b' G Eb and /?' G £U satisfying n(a',b') = (a',/3'), so that there 



exists a paved configuration (c*>i,j)(i,j)ez 2 £ s such tnat ^0,0 = (a,ai,a,0) and 
Wij = (a',b',a',(3') for some (i, j) £ Z 2 with j < < i as in the following figure: 



Oil 

-> o > o 



-> o 



->■ • • 



->■ o 



18' 

o »• o 



(iv) ==> (ii): The assertion is clear. 



□ 



Definition. A two-dimensional subshift X\ B is said to be transitive if for two 
tiles uj,uj' G E K there exists a paved configuration {^i,j)uj 
uj ,o = to and Wij = co' for some £ Z 2 with j < < i. 



£ X\ B such that 



Theorem 2.7. TTie subshift X\ B of the tiling space is transitive if and only if the 
matrix H K is irreducible. 

Proof. Assume that the matrix H K is irreducible. Hence the condition (iv) in 
Lemma 2.6 holds. Let cj = (a, 6, a, (3), w' = (a', b', a', /?') e E K be two tiles. Since A 
is essential, there exists (3\ e Ea such that r((3){= r(b)) = s(/3i), so that (6, /3i) £ 
S 5 ' 4 . One may take (ai, 61) £ Y> AB such that K(a\,b\) = (b, (3\) and hence (ai, b) £ 
£l K as in the following figure: 



-> o 



o 



->■ o 



-> o 



For (ai, 6), (a', a') £ Q. K , by (iv) in Lemma 2.6, there exists (u>ij)u t j) e z 2 £ ^ab 
such that t(wo,o) = a i, '( w o,o) = &j t&ij) = a '> — a ' f° r some £ Z 2 with 

j < < i. Since A^ B has diagonal property, there exists a paved configuration 
{uj'i j)(i.j)ez 2 £ X% b such that Wq = w, ■ = a/. Hence A^ B is transitive. 

Conversely assume that X\ B is transitive. For (a, a), (a 1 , a') e Q K , there exist 
6,6' £ S B and £ £a such that cu = (a,b,a, /3),w' = {a' ,b' ,a! ', /?') £ £ K . ft is 
clear that the transitivity of X\ B implies the condition (iv) in Lemma 2.6, so that 
H K is irreducible. □ 



Lemma 2.8. If A or B is irreducible, X\ B is transitive. 
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Proof. Suppose that the matrix A is irreducible. For two tiles uj = (a, b, a, co' = 
(a', b',a',(3') G E K , there exist concatenated edges (f3, . . . , (3 n , a') in the graph 
Ga for some edges fi\ , . . . , (3 n G Ea ■ Since X% B has diagonal property, there exists 
a configuration (<*>»,.;) (i,j)ez 2 G X*\ B such that u>' = uiij for some i > 0, j = — 1. 
Hence B is transitive. □ 

Since the C*-algcbra O h a,b is isomorphic to the Cuntz-Krieger algebra Oh k by 
[14], we see the following theorems. 

Theorem 2.9. The subshift X\ B of the tiling space is transitive if and if the 
matrix H K is irreducible. In this case, H K satisfies condition (I). Hence if the 
subshift X*\ B of the tiling space is transitive, the C* -algebra O u a,b is simple and 
purely infinite. 

By Lemma 2.8, we have 

Theorem 2.10. // the matrix A or B is irreducible, the matrix H K is irreducible 
and satisfies condition (I), so that the C* -algebra O u a,b is simple and purely infi- 
nite. 



3. The algebra O. 



h 



[N],[M] 



FOR TWO POSITIVE INTEGERS N, M 



Let N, M be positive integers with N,M > 1 . They give lxl commuting 
matrices A = [N], B = [M]. We will present K-theory formulae for the C* -algebras 
0-,[n],[m] with exchanging specification k. In the computations below, we will use 
Euclidean algorithm to find order of the torsion part of the if -group. The directed 
graph Ga for the matrix A = [N] is a graph consists of iV-self directed loops with 
a vertex denoted by v. The iV-self directed loops are denoted by Ea- Similarly the 
directed graph Gb for B = [M] consists of M-self directed loops denoted by Eb 
with the vertex v. We fix a specification n : Ea x Eb — > Eb x Ea defined by 
exchanging n(a, a) — (a, a) for (a, a) G Ea x Eb- Hence fl K = Ea x Eb so that 
= \E A \ x \E B \ = N x M. We then know A K ((a,a), {8,b)) = 1 if and only if 
b = a, and B K ((a, a), (f3, d)) — 1 if and only if (3 = a as in the following figures 
respectively. 



a—b 



and 



a=/3 



In [14] , the K-groups for the case N — 2 and M = 3 have been computed such that 

K {O u m, m ) £* Z/8Z, K x {0 m , m ) S 0. 

We will generalize the above computations. 

Let /„ be the n x n identity matrix and E n the n x n matrix whose entries are 
all l's. For an TV x TV-matrix C = [cij]^ j=1 and an M x M-matrix D = [dfc,z]jj$ =1 , 
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denote by C ® D the NM x iVM matrix 



C® D = 



Cll D 
C21D 



C12D 
C22D 



Hence we have 



E 



N 



'M 



Im 
Im 



Im 
Im 



cjvi-D c N2 D 



Im 
Im 

1 \ 

lM 



E M — 



c 1N D 

C2ND 



c NN D 



Em 






Em 













Em 



We denote by E[ N \ = {a\, . . . ,ajv},-B[M] = Wi, ■ ■ ■ ,om}- As k = x 2?[ M ], 
the basis of ® C M are ordered lexcographically from left as in the following way: 

(ai,oi), . . . , (ai,a M ), (a2,oi), • ■ • , {012, a m), ■ ■ ■ , (ajv,ai), • • • , (a N ,a M ) 

(3.1) 

Let A K and B K be the matrices defined in the previous section for the matrices 
A = [N], B = [M] with exchanging specification k. The following lemma is direct. 



Lemma 3.1. The matrices A Kl B K are written as 

A K = En ® Im, B k = In 
along the ordered basis (3.1). Hence we have 



E 



A K + B K - I 



NM 



Em 
Im 



im 



m 



M 



IM 



Im 

Em 



(3.2) 



We denote by H the matrix A K + B K — Inm- By Theorem 2.2, the K-groups of 
the algebra O h [n\,[m\ are given by the kernel Ker(iJ ) and the cokernel Coker(i/ ) 
of the matrix Ho in Z WM . We will transform Hq preserving isomorphism classes 
of the groups Ker(iJ ) and Coker(i/ ) in Z NM by the following operations called 
elementary operations on the matrix. 

(A) Exchange two rows or two columns. 

(B) Multiply a row or column by —1. 

(C) Add an integer multiple of one row to another row, or of one column to 
another column. 

(D) Add a row vector obtained by multiplication of an invertible matrix over Z 
of one row to another row, or of one column to another column. 

The isomorphism classes of the groups of its kernel and its cokernel do not 
change under the elementary operations on the matrix. We will successively apply 
the above elementary operations to the matrix H to obtain a diagonal matrix as 
in the following way. 

( 1 ) Add the minus of the (i+ l)-th row to the i-th row in order for i = 1 , . . . , N — 1 
in H to obtain the matrix below denoted by Hi : 

11 



Hi 



Em —1m 1m — Em 

Em — 1m 



1m 



1m — Em 
Em — 1m 1m — Em 
1m Em 



(2) Add the i-th row to the (i + l)-th row in order for i = 1, . . . , N — 1 in H\ to 
obtain the matrix below denoted by Hi : 



h. 



Em — 1m 1m — Em 
: 



Em — 1m 
Em 





1m 



1m — Em 
1m — Em 
1m 1m 



(3) Add the Em — 1m multiplication of the AT-th row to the (N — l)-th row in 
H 2 to obtain the matrix below denoted by 77 3 : 



Hz 



E 



M 



' M 



Em 

E M — 1m 



E 



M 



E 



M 



Im 

Em — Im 
Im 



Im — Em 
Em — Im 
Im Im 



(4) Add the i-th row to the (i — l)-th row in order for i = N — 1, . . . , 2 in H3 to 
obtain the matrix below denoted by H 4 : 



H A = 



Pm(N-I) 
p M {N-2) Em-Im 



Pm(2) 
Pm(1) 
Em 



Em 



lm 



-Em — Im 



where p M {i) = E 2 M + (i- l)E M - Um = {E M + Um)(E m - hi) for i = 1, ... A - 1. 

(5) Add the minus of the j-th column to the (j — l)-th column in order for 
j = N, . . . , 3 and the —Em multiplication of the second column to the first column 
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in H4 to obtain the matrix below denoted by H 5 : 

'pm(N-I) 
PM (N-2) Em-Im 



Pm(2) 

Pm(X) Em — Im 




Em — Im 
I M 



(6) Add the minus of the (N — l)-th column to the j-th column in order for 
j = N — 2, . . . , 2 and the —(Em + Im) multiplication of the (A — l)-th column to 
the first column in to obtain the matrix below denoted by H§ : 

- PM (N-1) ... 

p M (N-2) Em-Im 



Ha 







Pm(2) 












Em — Im 
J M j 

(7) Add the —(Em + (N — j)Im) multiplication of the j-th column to the first 
column in order for j = N — 1, . . . , 2 in Hq to obtain the diagonal matrix below 
denoted by H 7 : 

' P m(N-1) ... 

Em — Im 



H 7 







Em — Im 
I M 



As E 2 M = ME M , we have p M (N — 1) = (M + N — 2)E M - (N - 1)1 M . We thus 
have 



Lemma 3.2. 



Ker(A K + B K - I NM ) m Z NM S 



Coker(A K + B R - Inm) in % 

(JV-2) 



NM 



S Z m /(^m - /m)Z m © • • • © Z m /(^m - /m)Z m 
©Z M /((M + A - 2)S M - (A - 1)/ M )Z M . 

Proof. It is straightforward to see that the matrix A K + B K — In m is invertivle by 
the formula (3.2). Since 

Cokcr(A K +B K - I NM ) in Z NM £ Z NM /H 7 Z NM , 

the formula for the cokernel is obvious. □ 
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We will next compute the following groups to compute Coker(A K +B K — Inm) in Z NM . 

(i) Z M /(E M -I M )Z M , 

(ii) Z M /((M + N - 2)E M -(N- 1)I m )% m 

(i) As the matrix Em — Im is of the form 

TO 1 ... 1' 



1 



1 



•• 1 

1 



by the same operations (1), (2) to get the matrix Hi from Ho, the matrix Em — Im 
goes to the matrix 



-1 1 

-1 '•• 

-1 ... 

1 ... 







1 

1 

1 1 



Add the minus of the i-th row to the M-th row in order for i = 1, . . . , M — 1, we 
have the matrix 



' -1 10 

-1 o '•. 

-1 ... 

M - 1 ... 



0" 



1 
1 




Add the j-th column to the first column for j = 2, . . . , M, we have the matrix 

1 ... 01 

'•• '•• 




M - 1 



1 
1 




which goes to the diagonal matrix with diagonal entries [1, 1, . . . , 1, M — 1] by ex- 
changing rows. Hence we see that 

% M /(E M - Im)% M = Z/(M - 1)Z. (3.3) 

(ii) Put e = (M + N - 2) - (N - 1) = M - 1 and / = M + N- 2. Then we have 

"e / ... n 



(M + N-2)E M - {N - 1)7 



M 



/ e 
./ ••• 



(3.4) 



14 



By a similar manner to the preceding operations from H\ to H 5 , one obtains the 
following matrix denoted by L 2 from the matrix (3.4) 

'e-f f-e ... 

e-f o ■•. ••. i 

L2 = \ : , n 

: : / — e 

e-f ... ' f-e 

f ... f f 

Add the j-th column to the first column for j — 2, . . . , M to obtain the matrix 
below denoted by L 3 : 

f-e ... 











: : '-.f-e 

... f-e 

[e+(M-l)/ / ... / / . 

Exchang columns to obtain the matrix below denoted by L 4 : 

7 -e ... 







: •• f-e 
... f-e 

/ ••• / / e+(M-l)/J 

Add the minus of the j-th column to the (j — l)-th column in order for j = 
2, . . . , M — 1 to obtain the matrix below denoted by L 5 : 

[f-e 

e-f ■■. ■■. ; 

'•• '•• '•• : 







e- f f-e 
/ e +(M-l)/. 



Add the i-th row to the i + 1-th row in order for i = 1, . . . , M — 2 to obtain the 
matrix below denoted by L 6 : 

|7 -e 

'•• '•• : 



f-e 

/ e+(M-l)/ 



Put the 2x2 matrix i(jv,M) by setting 



j {n,m) — 



f-e 
/ e +(M-l)/ 



As / — e = AT — 1, we have the following lemma with (3.3). 
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Lemma 3.3. 

(i) Z M /(E M - hi)Z M = Z/(M - 1)Z. 



(ii) 



Z M /((M + N - 2)E M — {N — 1)/ M )Z M 

M-2 



z/(iv - i)z e ■ • • e z/(jv - i)z©z 2 /L (ArjM) z 2 . 



It remains to compute the group Z 2 /L(jv,m)Z 2 . Put n = N — 1, m = M — 1. As 
f-e = nand / = m+n, we have e+(M-l)/ = (M-1)(M+N-1) = m(m+n + l) 
so that 

n 
n + m m(m + n + l) 



J (N,M) 



Add the minus of the first row to the second row in L(jv,m) to obtain the matrix 
below denoted by L„, m : 



n 

m m(m + n + 1) 



We may assume that M > N and hence m> n. 

If m is divided by n and hence there exists k € N such that m = nfc, by adding 
the —A: multiplication of the first row to the second row in L„. m , the matrix goes 
to the diagonal matrix: 



n 

m(m + n + l) 



N - 1 

(M- 1)(M + N- 1) 



Hence we have 

Z 2 /i ( jv,M)Z 2 = Z/(AT - 1)Z © Z/(M — 1)(M + N — 1)Z. 

Otherwise, by the Euclidean algorithm, we have lists of integers ro,ri, 
ko,ki,..., kj + i for some j G N such that 



and 



m = nk + ro, 
n = r ki + n, 
ro = rik 2 + r 2 , 



< r < n, 
< n < r , 
< r 2 < n, 



rj-2 = Tj-_ifcj 



= r j+1 



where rj = (to, n) the greatest common divisor of to and n. Put g = m(m + n + 1). 
Add the — fc multiplication of the first row to the second row in L n , m to obtain 
the matrix below denoted by L n , m (0): 



L n . m (0) 



n 
ro 9 



Add the — k\ multiplication of the second row to the first row in L n ^ m (0) to obtain 
the matrix below denoted by L n , m (l): 



L n ,mO-) — 



n 
ro 



-ki9 
9 
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Add the — fc 2 multiplication of the first row to the second row in L r , 
the matrix below denoted by L n , m (2): 



( (1) to obtain 



r 2 (1 + hk 2 )g 

We continue these procedures as follows. Add the — fei-i multiplication of the 
second row to the first row in L„ jm (2i — 2) to obtain the matrix dnoted by L n , m {2i — 
1). And add the — k 2 i multiplication of the first row to the second row in L n . m {2i — 1) 
to obtain the matrix denoted by L n ^ m {2i) for i = 1,2,.... The algorithm stops at 
j + 1 = 2i — 1 or j + 1 = 2i for some i £ N. We set 

[ho] = 1, [fci] = fci, [fci, fc 2 ] = 1 + hk 2 , [fci,fc 2 ,fc 3 ] = [fci,fc 2 ]fc 3 + [fci], ••• 

[fci, fc 2 , . . . , fcj+i] = [fci, fc 2 , . . . , fcj]fcj+i + [fci, . . . , kj-i]. 

Then we have 



and inductively 



ri 
'•() 



-[h]g 



^n,m(2) 



7*2 [fcl,fc 2 ]5 



n 





-[ki,k 2 , . 


..,k 2i 


-i]g 


r 2 i- 2 


[h,k 2 , . . 


■ , k 2l - 


i]g _ 


r 2 i-i 


-[h,k 2 ,. 


■ ■ j k 2i 


-i}g 


r 2l 


[ki,k 2 , 


■ -,k 2i 


\9 , 



L n . m {2i - 1) = 

-£ / n,m(2i) = 



for i = 1, 2, We denote by d the greatest common divisor (m, n) of m and n, 

so that d = Tj. Take mo G Z such that m = m d. Put g = m (m + n + 1) so that 
.9 = 5o ef- 

We have two cases. 

Case 1: j + 1 = 2i — 1 for some ieN. We have 



£ n ,m(j + 1) = 



-[k 1 ,k2,...,k j+ i]g 
d [ki,k 2 ,...,kj]g d 



rj+i -[ki,k 2 ,...,k j+ i]g 
rj [ki,k 2 ,...,kj]g 

Add the — [fci, k 2 , . . . , fcj]go multiplication of the first column to the second column 
in the above matrix Ln,m 

(j + 1), and then exchange the rows to obtain the matrix 

below 

~d 

-[fci,fc 2 ,.. 

Case 2: j + 1 = 2% for some i £ N. We have 



in,m(j + 1) = 



r-j+i 



■ , kj]g d 

, kj+i]g _ 



-[fc 1 ,fc 2 ,...,fc j ]5"| \d -[fci,fc 2 , 
[fci,fc 2 ,...,fc :(+ i].gj |_0 [fci,fc 2 ,. 

Add the [fci, fc 2 , . . . , kj]go multiplication of the first column to the second column 
in the above matrix L n ^ m (j + 1), and then exchange the rows to obtain the matrix 
below 

~d 

[k 1 ,k 2 ,...,k j+1 ]g_ 

We reach the following lemma. 
Lemma 3.4. 

"Z 2 /L (NM) Z 2 = Z/dZ Z/[Ai, fc 2 , . . . , k j+1 ]gZ. 
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Therefore we have 



Theorem 3.5. For positive integers 1 < N < M £ N and a specification k of ex- 
changing N-loops and M-loops in a graph with one vertex, the C* -algebra O h [n\,[m\ 
is a simple purely infinite Cuntz-Krieger algebra whose K-groups are 

M-2 

, * ^ 

K q {O u yn U m]) **Z/(N- 1)Z0 ••■®Z/(JV- 1)Z 

JV-2 

/ K 

ez/(M-i)ze-ez/(M-i)z 

SZ/dZ 8 Z/[fei, fc 2 , . . . , fcj-+i](M - 1)(M + n — 1)Z 

where d = (N — 1,M— 1) is i/ie greatest common divisor of N — 1 and M — 1, i/ie 
sequence kg, fc 2 ) ■ ■ ■ , fcj+i o/ integers is the list of the successive integral quotients 
of M — 1 by N — 1 in the Euclidean algorithm, and the integer [ki, &2, • • • > ^j+i] * s 
defined by inductively 

[k ] = 1, [fci] = fci, [fci, A; 2 ] = 1 + fcifo, 

[fci,fc2,...,fc J + i] = [fci,fe 2 , + 

For the case N — 2 and M > 2, we have d = l,ro = 0. We understand 
[fci, . . . , kj + i] — [ko] — 1 so that we have 

[k u ...,k j+1 ](M -1)(M + N - 1) = 1 x (M - 1)(M+ 1) = M 2 - 1. 

Hence 

ifo(O wL 2],[M 1 )=Z/(M 2 -l)Z. (3.5) 
If in particular, M = 3, the formula (3.5) is already seen in [14]. 
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